a = int(input())
k = 0
d1 = a//1000
d2 = a//100
d3 = a//10
d4 = a
g = []
if d1%d1==0 and d1%1==0 and d1%2!=0 and d1%3!=0 and d1%4!=0 and d1%5!=0 and d1%6!=0 and d1%7!=0 and d1%8!=0 and d1%9!=0:
 g.append(d1)
 k+=1
if d2%d2==0 and d2%1==0 and d2%2!=0 and d2%3!=0 and d2%4!=0 and d2%5!=0 and d2%6!=0 and d2%7!=0 and d2%8!=0 and d2%9!=0:
 g.append(d2)
 k+=1
if d3%d3==0 and d3%1==0 and d3%2!=0 and d3%3!=0 and d3%4!=0 and d3%5!=0 and d3%6!=0 and d3%7!=0 and d3%8!=0 and d3%9!=0:
 g.append(d3)
 k+=1
if d4%d4==0 and d4%1==0 and d4%2!=0 and d4%3!=0 and d4%4!=0 and d4%5!=0 and d4%6!=0 and d4%7!=0 and d4%8!=0 and d4%9!=0:
 g.append(d4)
 k+=1
if k>0:
    print(max(g))
else:
    print("0")
